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DISPOSITIF ET PROCEDE DE REGULATION DE DEBIT DANS UN SYSTEME DE MULTIPLEXAGE 
STATISTIQUE DE FLUX D'IMAGES CODEES SELON LE CODAGE MPEG 2. 

_ Dispositif de regulation de debit dans un systeme de 
multiplexage statistique de ptusieurs flux d'images codees 
par des codeurs E (i) selon codage MPEG 2, integre a cha- 
que codeur E (i), le systeme de multiplexape statistique 
comprenant un dispositif (1) d'allocation de debit utilisant la 
complexite calculee par le dispositif (10) de regulation de 
debit, chaque codeur E (i) de chaque flux comprenant un 
premier dispositif (20) de codage realisant un premier coda- 
ge spatial et un deuxieme dispositif (30) de codage, des 
moyens (12) de memorisation memorisant la complexite 
X 1 |de la derniere image codee spatialement par le pre- 
mier dispositif de codage, la complexite (X" GO p) du dernier 
groupe d'images effectivement codees par le deuxieme dis- 
positif (30) de codage, le dernier debit Ri alloue par le dis- 
'■ positif - d'allocation * (1) ♦ de" debit, - le dispositif ' (10) - de ^ 
regulation de debit du codeur E (i) determinant, la valeur de 
complexite pour la prochaine image codee par le deuxieme 
dispositif (30) de codage, en utilisant les valeurs memori- 
sees, et transmettant cette valeur de complexite vers I'allo- 
cateur de debit (1) pour determination du prochain debit de 
consigne envoye au codeur E (i). 
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La presente invention concerne un dispositif et un procede de 
regulation de debit dans un systeme de multiplexage statistique de flux 
d'images codees selon la norme de codage MPEG 2. Ces procede et dispositif 
sont integres, par exemple, sur chaque codeur d'un systeme de multiplexage 
statistique. 

Un systeme de codage selon la norme MPEG 2 video utilise les 
proprietes du signal afin d'en reduire le debit binaire. 

L'algorithme de codage mis en oeuvre decrit les images par blocs en 
exploitant les redondances spatiale et temporelle des images a coder. 

La redondance spatiale est traitee, principalement, grace a la 
succession de trois operations : une operation communement appelee 
transformee cosinus discrete et notee DCT (I'acronyme DCT est issu de 
I'anglais "Discrete Cosine Transform"), une operation de quantification des 
coefficients issus de la DCT et une operation de codage a longueur variable 
VLC (I'acronyme VLC est issu de I'anglais " Variable Length Coding ") pour 
decrire les coefficients quantifies issus de la DCT. 

La transformation DCT permet de transformer une representation 
spatiale a 2 dimensions constitute par I'image video numerisee en une 
representation spectrale ou I'on ignore ia phase. Cette transformation DCT 
conduit a la realisation d'une matrice de la dimension d'un bloc ou chaque 
coefficient correspond a une combinaison de deux frequences horizontale et 
verticale, sachant que les coefficients pour les frequences basses sont situes 
en haut et a gauche de la matrice. 

La quantification des coefficients issus de la matrice de la 
transformation DCT consiste a exprimer ces coefficients suivant des valeurs 
multiples du pas de quantification retenu. A ce titre, les coefficients inferieurs au 
pas ou niveau de quantification sont codes par la valeur 0. Enfin. le codage a 
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longueur variable consiste d coder chaque coefficient de la matrice une fois 
quantifie selon un codage de type entropique qui associe le code binaire le plus 
petit aux valeurs de coefficients quantifies les plus courantes. Les coefficients 
de la matrice sont parcourus en zigzag, en partant de 1'element situe en haut a 
gauche de la matrice (composante continue) et en terminant sur celui situe en 
bas a droite de la matrice (frequences horizontal et verticale maximales). 

Le codage des coefficients de la matrice se termine lorsque tous les 
coefficients ont ete parcourus ou bien lorsque le dernier coefficient non-nul est 
atteint (un caractere d'echappement specifique est alors utilise). Ainsi, plus il y 
a de coefficients nuls dans la matrice a Tissue de la quantification, plus la 
longueur du train binaire pour coder une image, c'est-a-dire le volume de 
donnees transmises est faible. En revanche, plus ce volume de donn6es est 
faible, plus la quantity d'informations sur I'image £ coder est faible, ce qui 
risque d'entrainer Tapparition d'artefacts de quantification visibles lors de la 
reconstruction de I'image par le d6codeur. 

La redondance temporelle est analysee par une operation de 
compensation de mouvement qui consiste a rechercher, par une operation de 
translation pour chaque bloc de I'image courante, le bloc le plus ressemblant 
situe dans une image de reference. L'analyse de la redondance temporelle 
conduit a determiner un champ de vecteurs de translation, commun6ment 
appeles vecteurs de mouvement, ainsi qu'une erreur de prediction qui est la 
difference entre le signal de I'image courante et le signal de I'image pr6dite par 
compensation de mouvement. L'erreur de prediction est alors analys6e selon le 
principe de la redondance spatiale. 

Le codage MPEG 2 est un codage de type predictif. II s'ensuit que le 
processus de decodage qui lui est assocte doit etre r6guli6rement reinitialise 
afin de proteger le signal contre toute erreur de transmission ou toute rupture 
de signal due au basculement du decodeur d'un programme sur un autre. 

A cette fin, la norme MPEG 2 pr6voit que, periodiquement, les images 
doivent etre cod6es en mode spatial, c'est-a-dire selon un mode exploitant la 
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redondance spatiale uniquement. Les images codees en mode spatial sont 
communement appelees images INTRA ou images I. 

Les images codees en exploitant la redondance ternporelle sont de 
deux types : il y a, d'une part les images construites par reference £ une image 
temporellement anterieure et d'autre part, les images construites par reference 
a une image temporellement anterieure et a une image temporellement 
posterieure. 

Les images codees construites par reference a une image 
temporellement anterieure sont communement appelees images predites ou 
images P et les images codees construites par reference a une image 
temporellement anterieure et a une image temporellement posterieure sont 
communement appelees images bidirectionnelles ou images B. 

Une image I est decodee sans faire reference a d'autres images qu'& 
elle-m§me. Une image P est decodee en faisant reference a I'image P ou I qui 
la precede. Une image B est decodee en faisant appel a I'image I ou P qui la 
precede et a I'image I ou P qui la suit. 

La periodicite des images I definit un groupe d'images communement 
note GOP (I'acronyme GOP est issu de I'anglais "Group Of Pictures"). 

Comme cela est connu de I'homme de Tart, a I'interieur d'un meme 
GOP, la quantite de donn6es contenues dans une image I est gen6ralement 
superieure a la quantite de donnees contenues dans une image P et la quantite 
de donnees contenues dans une image P est g6neralement superieure a la 
quantite de donnees contenues dans une image B. 

Afin de gerer cette disparite des quantites de donnees selon le type 
d'images, un codeur MPEG 2 comprend un dispositif d'asservissement du debit 
des donnees. 

Un tel dispositif d'asservissement permet le controle du flux des 
donnees codees. II comprend une memoire tampon, pour le stockage des 
donnees codees, et modelise I'etat de la m6moire tampon duale d'un decodeur 
dit de reference. Le dispositif d'asservissement lisse le debit des donn6es 
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sortant de la memoire tampon de facon que la somme des donnees contenues 
dans le codeiir et dans le decodeur de reference soit constante. 

Ainsi, en fonction du type d'image (I, P ou B) s'agit-il de gerer le fait que 
les images I produisent un debit superieur au debit moyen (typiquement egal a 
3 a 6 fois le debit moyen). que les images P produisent un debit voisin du debit 
moyen et que les images B produisent un debit inferieur au debit moyen 
(typiquement egal a 0,1 a 0,5 fois le debit moyen). 

Par ailleurs, lorsque les signaux video codes d'un programme sont 
destines a etre multiplexes avec d'autres signaux de meme type des autres 
programmes, il est cohnu de partager le debit global du multiplex entre les 
differents signaux. Cette configuration se retrouve, par exemple, lors d'une 
diffusion de programmes video par satellite. Dans ce cas, le debit du multiplex 
peut atteindre 40 MB/s, ce qui autorise le transport de plusieurs programmes 
simultanement (10 programmes a 4 MB/s chacun par exemple) 

Un programme video issu d'un codage de type MPEG 2 a debit fixe 
presente, apres decodage, une variation de la qualite de I'image restituee. Ceci 
provient de la variability de I'entropie du signal video au cours du temps, cette 
variability se traduisant par une fluctuation du niveau de quantification des 
coefficients DCT. 

Une allocation appropriee des debits associes aux programmes video 
permet alors d'augmenter globalement la qualite de I'ensemble des 
programmes video et/ou d'accroitre le nombre de programmes diffuses. Selon 
I'art connu, le resultat de codage du GOP d'ordre k est alors utilise comme 
prediction de la difficulty de codage attendue pour le GOP d'ordre k+1 . 

Le cout de codage de chaque image est variable. C'est le role de la 
boucle de regulation de corriger les variations de flux dues aux variations de la 
complexity de I'image (definie plus loin) et de transmettre en sortie un flux de 
donnees correspondent - a r un debit • de consigne. Cette regulation agit 
generalement sur le pas de quantification fonction du niveau de remplissage de 
la memoire tampon en sortie du codeur (buffer en anglais). Cette memoire 
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tampon permet d'absorber les ecarts de debit dus aux variations de volume des 
images codees en fonction de leur type (I, P ou B) ainsi qu'aux ecarts de debit 
dus au temps de reponse de la boucle de regulation. 

Le flux de donnees en sortie d'un codeur d'une source video peut §tre 
variable. II peut en effet etre interessant, par exemple, dans le cas d'une 
transmission de plusieurs sources video sur un seul canal, de repartir le debit 
"global" disponible de ce canal entre les differentes sources d'une maniere 
dynamique, c'est-a-dire en fonction de 1'evolution de la complexite des images 
a coder de chaque source video. Ce precede permet d'ameliorer la qualite 
globale des images transmises; par rapport a ceux existants, par exemple. 
ceux affectant un debit fixe aux sources video en fonction du type de 
programme transmis. 

La figure 2 represente un ensemble d'une transmission utilisant un tel 
proc6de. II s'agit de transmission de plusieurs sources video codees sur un 
seul canal de transmission a debit global constant. Ce debit correspond a sa 
capacite, par exemple, celle du canal d'un transpondeur. Les circuits de 
codage des sources video (E'(i)) sont relies a I'entree d'un multiplexeur (2.a) 
dont la sortie fournit le flot de donnees a transmettre sur le canal, lis sont 
egalement relies a un circuit d'interface (14) qui transmet les donnees relatives 
a la complexite des sources video vers un allocateur de debit (1.a) et recoit les 
debits attribues a chaque source par cet allocateur de debit (1 .a). Celui-ci, qui a 
done pour role d'allouer un debit a chaque source (E'(i)), commande le circuit 
de multiplexage ou multiplexeur (2.a). Les informations sont echangees par 
I'intermediaire d'un bus rapide auquel est abonne I'allocateur de debit (1.a) et le 
circuit d'interface (14). Un circuit de supervision (15) est relie a ce bus pour 
assurer la gestion de I'ensemble de transmission. De m§me, chaque encodeur 
E'(i) comprend un dispositif (10.a) de regulation de debit calculant la complexite 
attendue de la prochaine image a coder selon le principe ci-dessus. 

Le multiplexage est effectue\ par exemple, image par image, en 
fonction du debit alloue par I'allocateur de debit a chaque source video 
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transmise sur le meme canal. Ce debit est fonction d'un coefficient de 
complexity de la source video prenant en compte le volume d'informations 
generees pour un pas de quantification donne. Ce coefficient est mesure pour 
chaque GOP de chaque source video. II correspond, par exemple, au nombre 
de bits utilises pour coder un GOP, le pas de quantification etant constant ou 
bien a un comptage normalise de bits correspondant au nombre de bits 
multiplies par le pas de quantification si ce pas est variable. Le fonctionnement 
du procede de codage en debit variable est assure par la boucle de regulation 
qui utilise le buffer tampon du codeur de facon connue en soit. 

Sexploitation d'en'codeurs a debit variable associes a un multiplexage 
statistique fonction du debit de chaque source tel que decrit ci-dessus est 
connue et est un moyen d'optimiser la capacite du canal du transpondeur. 

Cependant, ces systemes de multiplexage statistique presentent de 
nombreux inconvenients. Notamment, on constate que pour un niveau de 
quantification donne, des sequences seront identiques a I'original alors que 
d'autres feront apparaitre des degradations. Cela traduit le fait que le niveau de 
quantification ne sufflt pas a caracteriser la qualite d'une image. 

De meme. les systemes de multiplexage statistique de I'art anterieur 
tendent a affecter un pas de quantification identique a tous les encodeurs du 
systeme. Cependant, le fait de rendre le niveau de quantification homogene 
quelle que soit la source induit une mauvaise distribution de la qualite de 
codage. Ainsi, les sequences simples vont etre fortement penalisees et les 
sequences complexes vont prendre trop de debit. 

La presente invention a done pour objet de pallier les inconvenients de 
I'art anterieur en proposant un dispositif de regulation de debit d'un systeme de 
multiplexage statistique de flux d'images codees selon la norme de codage 
MPEG2 permettant d'homogeneiser le rendu de qualite subjective pour tous les 
programmes d'un systeme de multiplexage statistique quel que soit le type de 
sequence. 
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Ce premier but est atteint par le fait que le dispositif de regulation de 
debit, dans un systeme de multiplexage statistique de plusieurs flux d'images 
codees par des codeurs selon codage MPEG 2, est integre a chaque codeur, le 
systeme de multiplexage statistique comprenant un dispositif d'allocation de 
debit utilisant la complexite calculee par le dispositif de regulation de debit, 
chaque codeur de chaque flux comprenant un premier dispositif de codage 
realisant un premier codage spatial de toutes les images a coder pour 
determiner le cout de codage de chaque image si elle devait etre codee 
spatialement et en avance par rapport a leur deuxieme codage effectif par un 
deuxieme dispositif de codage, le dispositif de regulation etant caracterise en 
ce que des moyens de memorisation memorisent la complexite de la derniere 
image codee spatialement par le premier dispositif de codage, la complexite du 
dernier groupe d'images effectivement codees par le deuxieme dispositif de 
codage, le dernier debit alloue par le dispositif d'allocation de debit, le dispositif 
de regulation de debit de chaque codeur determinant la valeur de complexite 
pour la prochaine image codee par le deuxieme dispositif de codage, par 
I'intermediaire d'un programme preenregistre execute par des circuits integres 
et utilisant les valeurs memorisees, le dispositif de regulation de debit 
comprenant egalement des moyens de transmission de cette valeur de 
complexite vers I'allocateur de debit pour la determination du prochain debit de 
consigne envoye au codeur. 

Selon une autre particularite, le pas de quantification utilise par le 
dispositif de regulation de debit pour determiner la complexite de I'image a 
coder est le pas de quantification maximum entre les trois derniers pas de 
quantification determines par le dispositif de regulation de debit, lors du codage 
par le premier dispositif de codage. . 

Selon une autre particularite, le dispositif de regulation de debit 
comprend un module de ^ determination de la moyenne des complexites 
envoyees par le dispositif de regulation a I'allocateur de debit pour un nombre 
determine d'images precedentes. puis un module de determination, par 
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Tintermediaire d'un comparateur, par la valeur maximale entre cette moyenne 
et la valeur de la derntere complexite calculee et m6morisee, cette valeur 
correspondant a la valeur transmise par le dispositif de regulation de debit vers 
I'allocateur de debit par les moyens de transmission. 

Selon line autre particularity le dispositif de regulation de debit 
comprend des premiers moyens de calcul de la racine carre de la valeur de la 
complexite pr6alablement calculee par le programme, cette valeur 
correspondant a la valeur transmise par le dispositif de regulation de debit vers 
I'allocateur de debit par les moyens de transmission. 

Selon une autre" particularite, le dispositif de regulation de debit 
comprend des seconds moyens d'effectuer un seuillage minimal et maximal de 
la valeur de la complexite. 

Selon une autre particularite, le seuillage de la complexite est realise 
par un comparateur qui determine la valeur minimum entre, d'une part le seuil 
maximum et d'autre part, le maximum entre le seuil minimum et la derniere 
complexite calculee qui est multiple par un coefficient determine. 

Selon une autre particularite, les premier et second moyens sont 
constitues respectivement par un module de programme enregistre sur les 
moyens de memorisation. 

Selon une autre particularite, le dispositif de regulation de debit est 
connecte £ un dispositif de pre-traitement comprenant au moins un dispositif de 
mesure pour detecter un changement de scene et/ou un fondu enchame en 
effectuant une analyse de la correlation entre deux images successives (inter 
correlation) entre la ligne de pixel d'une image et la ligne de mdme rang de 
Timage suivante, ou une analyse de la correlation & Tinterieur d'une image 
(intra correlation) entre les lignes d'une meme image, le resultat de cette 
analyse est transmis au dispositif de regulation de debit qui comprend un 
moyen de determination d'une valeur de complexite adaptee au changement 
de sc6ne et/ou au fondu enchame, cette valeur correspondant & la valeur 
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transmise par le dispositif de regulation de debit vers I'allocateur de debit par 
les moyens de transmission. 

Selon une autre particularite, le dispositif de pre-traitement qui 
comprend un dispositif de mesure de I'intra correlation, apres avoir detecte 
5 successivement une decorrelation puis une recorrelation a I'interieur d'une 
image (intra correlation), envoie un signal au dispositif de regulation de debit, 
qui est analyse, comme la detection d'un fondu enchafne, et le dispositif de 
regulation de debit affecte pour un nombre determine d'images a coder 
suivantes, une valeur de complexity correspondant au seuil maximum, le 

10 nombre d'images a coder suivantes correspondant au nombre d'images 
contenues dans un groupe d'images augmentees d'une image, cette valeur 
correspondant a la valeur transmise par le dispositif de regulation de debit vers 
I'allocateur de debit par les moyens de transmission. 

Selon une autre particularite, le dispositif de pre-traitement qui 

15 comprend un dispositif de mesure de I'inter correlation, apres avoir detecte une 
forte decorrelation entre deux images successives (inter correlation), envoie un 
signal au dispositif de regulation de debit representatif de la mesure du niveau 
de decorrelation entre les deux images, ce signal etant analyse par le dispositif 
de regulation de debit comme la detection d'un changement de scene, pour 

20 evaluer la complexity qui sera appliquee a un nombre determine d'images 
suivantes, en fonction du niveau de decorrelation calcule par le dispositif de 
pre-traitement. 

Un deuxieme objet de I'invention consiste en un procede de regulation 
de debit d'un codeur d'un systeme de multiplexage statistique permettant de 
25 garantir un rendu de quality subjective identique pour tous les programmes du 
systeme de multiplexage statistique quel que soit le type de sequence. 

Ce but est atteint par le fait que le procede de regulation de debit de 
chaque codeur d'un systeme' de - multiplexage statistique; le systeme de 
multiplexage statistique comprenant un dispositif d'allocation de debit connecte 
30 a chaque dispositif de regulation de debit de chaque codeur, chaque codeur 
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comprenant un premier dispositif de codage r^alisant le codage spatial et avec 
un temps d'avance de toutes les images codees effectivement posterieures par 
un deuxieme dispositif de codage, le precede comprenant : 

- une etape de memorisation sur des moyens de memorisation du 
5 dispositif de regulation de debit de chaque encodeur de valeurs representatives 

de la complexity de la derntere image codee par le premier dispositif de 
codage, de la complexity du dernier groupe d'images codees par le deuxieme 
dispositif de codage, et du dernier debit regu de Tallocateur de debit par le 
dispositif de regulation, 
10 - une etape de calcul de Testimation de la complexity de la prochaine 

image codee par le deuxieme dispositif de codage a partir des valeurs 
prec£demment m6morisees f 

- une etape de transmission de la valeur estimee de complexity de la 
prochaine image codee par le deuxieme dispositif de codage vers le dispositif 

1 5 d'allocation de debit. 

Selon une autre particularity, le procedy de rygulation de debit 
comprend : 

- une deuxieme etape de calcul, determinant la complexity de la 
prochaine image codee par le deuxieme dispositif de codage comme la racine 

20 carry de la complexity determinye par la premiere etape de calcul. 

Selon une autre particularity, le procede de rygulation de debit 
comprend : 

- une etape d'analyse d'une mesure de la corryiation entre deux 
images successives permettant de determiner la prysence d'un changement de 

25 scene et une grandeur reprysentative du niveau de decorrelation entre les deux 
images, 

- une etape de transmission vers le dispositif de rygulation de debit 
d'un signal reprysentatif de la detection d'un changement de scyne et une 
grandeur reprysentative du niveau de decorrelation entre les deux images, 



2790899 

- une etape devaluation, par le dispositif de regulation de debit, de la 
valeur de la complexite d'un nombre determine d'images posterieurement 
codees par le deuxieme dispositif de codage, en fonction de la grandeur 
representative du niveau de decorrelation entre les deux images, 

- une etape de transmission, par le dispositif de regulation de debit, de 
la valeur de la complexite pour le nombre determine d'images, vers I'allocateur 
de debit. 

Selon une autre particularite, le procede de regulation de debit 
comprend : 

- une etape d'analyse de la mesure de la correlation entre les lignes 
d'une meme image pour determiner la presence d'un fondu enchame dans une 
sequence d'images, 

- une etape de transmission d'un signal representatif de la detection 
d'un fondu enchame vers le dispositif de regulation de debit et correspondant a 
la detection d'une decorrelation puis d'une recorrelation entre une ligne de pixel 
d'une image et la ligne de rang directement superieur de la meme image, 

- une etape de transmission, du dispositif de regulation de debit, vers 
I'allocateur de debit, d'une valeur de la complexite pour un nombre determine 
d'images posterieurement codees par le deuxieme dispositif de codage, la 
valeur de la complexite correspondant au seuil maximum de complexite 
admissible par I'allocateur de debit. 

D'autres particularites et avantages de la presente invention 
apparaitront plus clairement a la lecture de la description ci-apres faite en 
reference aux dessins annexes dans lesquels : 

- la figure 1 represente un diagramme d'un systeme de multiplexage 
statistique utilisant le dispositif de regulation de debit selon I'invention. 

- la figure 2 represente un diagramme d'un systeme de multiplexage 
statistique de I'art anterieur. 

- la figure 3 represente un diagramme des messages echanges dans 
un systeme de multiplexage statistique. 
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- la figure 4 represente lalgorithme du programme de calcul de la 
complexity du dispositif de regulation selon I'invention, 

- la figure 5 represente le logigramme du programme de detection de 
changement de scene et de fondu enchaTne du dispositif de regulation de debit 
selon I'invention . 

Avant de decrire en detail la presente invention, il convient de revenir 
sur le principe du codage MPEG 2 dans un encodeur et sur le principe 
d'allocation de debit dans un systeme de multiplexage statistique de I'art 
anterieur. 

A I'entree d'un encodeur, il y a un systeme de stockage des images 
avant compression. Ces images stockees sont prealablement analysees. 
Chaque fois qu'une image sort pour etre codee, une image est stockee. 
Pendant ce stockage, des operations sont effectuees. Ces operations 
consistent notamment a mesurer la difference entre images et la difference 
entre blocs d'une image. C'est dans cette phase de pre-traitement que Ton 
definit des formes qui caracterisent le mouvement. 

Une image video provenant d une source est constitute d'une pluralite 
de blocs appeles par I'homme de metier Macroblocs. Chaque Macrobloc 
represente une matrice de 16*16 pixels. Une image au format NTSC comporte 
1350 Macrobloc pour 30 images par seconde. Une image au format 
PAL/SECAM comporte 1620 Macrobloc pour 25 images secondes de facon a 
representor sensiblement le meme volume de donnees que les images au 
FORMAT NTSC. Chaque bloc entre dans un module de transformation DCT ou 
Ton transforme la representation spatiale representee par chaque Macrobloc en 
une representation spectrale ou Ton ignore la phase. L'image ainsi transformee 
est ensuite quantifiee, par un etage de quantification des coefficients de la 
transformation DCT. Puis l'image quantifiee est codee par I'intermediaire d'un 
codage a longueur variable (VLC : u Variable Length Coding "'du type codage 
de HUFFMANN). On genere en sortie un train binaire comprenant une 
succession d 'informations decrivant chaque Macrobloc de l'image, chaque 
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coefficient de la matrice issue de la quantification est code sur 8 bits. La 
reduction de cout, c'est-a-dire de la taille du train binaire. est realisee par 
I'intermediaire de la quantification. En effet, par quantification, certains 
coefficients (Aij avec 1<i<16 et 1<j<16) de la matrice 16*16 DCT se retrouvent 
nuls. En particulier, les coefficients de la matrice pour les indices (i, j) eleves 
dans les dimensions horizontales (i) et verticales Q), puisque ces coefficients 
correspondent a des frequences elevees. Or, un signal video est 
essentiellement constitue de signaux basse frequence. La transformation DCT 
concentre I'information utile sur les coefficients de la matrice a indices de 
basses valeurs. ' 

Si le debit en sortie d'un encodeur est constant, on agit sur le niveau de 
quantification de facon a s'assurer que le cout genere en sortie sort conforme a 
la consigne de debit. Pour cela, le codeur utilise un module de regulation de 
debit, qui, en observant le cout genere de Macrobloc en Macrobloc, ajuste le 
niveau de quantification pour qu'en final le debit sur Timage soit conforme a la 
consigne. Pour un debit donne, la quantite deformations, ou la richesse 
spectrale des images va induire le besoin de faire varier le pas de quantification 
pour que le cout apres codage soit fixe. Ceci signifie que des images 
complexes sont quantifies severement pour satisfaire des contraintes de debit 
faible, avec pour consequence d'entrainer des artefacts visibles de 
quantification. Pour concretiser cette mesure des images incidentes, on utilise 
une relation simple 

(a) X=CxQ 

Dans cette formule, X est la complexite de I'image a coder, C est son 
cout et Q le pas de quantification moyen utilise pour le codage de Timage. En 
premiere approximation, cette grandeur est constante pour des faibles 
variations de quantification. En effet, en augmentant le niveau de quantification, 
on diminue le cout de codage. Ainsi, on obtient une caracterisation : de la source 
independamment du niveau de quantification. Cette mesure de complexite 
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constitue la mesure de base utilisee dans le principe d'allocation du 
multiplexage statistique. 

La figure 3 represente un diagramme des messages 6chang6s dans un 
systeme de multiplexage statistique. Chaque encodeur E(i), pour i allant de 1 a 
N ( va emettre vers I'allocateur de debit (1) une mesure de complexity Xi 
calculee par la formule de base (a). Ce calcul est realise dans i'art anterieur par 
un dispositif de regulation (10. a, fig. 2) de debit integre a chaque encodeur 
E'(i). Le dispositif de regulation de debit (10.a, fig. 2) transmet cette valeur 
calculee de la complexite a I'allocateur. L'allocateur (1) collecte les complexes 
Xi de chaque encodeur E(i) et applique une regie de redistribution 
proportionnelle aux requetes. 

R,=^-.MR 

Dans cette formule, Ri est le debit alloue £ I'encodeur E(i) par 
I'allocateur (1) de debit en r6ponse 3 la requete Xi de I'encodeur E(ij. La 
somme des debits allou6s correspond a la contrainte MR de debit du canal. En 
regime stabilise, cela signifie que le debit n'evolue plus, c'est-a-dire que les 
variations du debit de chaque encodeur (E(i)) sont faibles, et done que les 
programmes codes par les encodeurs E(i) ont le meme niveau de 
quantification. Cette hypothese n'est valable que si la qualite de Timage est 
determin£e par un niveau de quantification et que le niveau de quantification 
garantit, quelle que soit Timage codee, un rendu de qualite subjective constant. 

Ce principe est peu pertinent. En effet, un programme de type sport 
peut etre quantifie plus sev£rement qu'un programme simple (plan fixe, par 
exemple). 

Plus precisement,. un plan fixe comprend peu de mouvement, des 
zones homogenes mais des details fins. Pour ce type de plan, Toeil a tendance 
a devenir sensible au moindre effet de quantification sur les zones uniformes. 
En consequence, pour que, subjectivement, le rendu de codage soit 
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satisfaisant, il faut un niveau de quantification tres faible pour ne pas annuler 
ou ne pas diminuer la precision de codage des coefficients de la matrice, afin 
de ne pas introduire d'effet de quantification. A I'inverse, pour une scene de 
sport ou il y a beaucoup de mouvement, il y a enormement de detail dans la 
scene, 1'ceil n'a pas le temps d'integrer tous les details, ce qui fait que Ton peut 
quantifier plus severement avec un niveau de quantification plus eleve, pour 
annuler un plus grand nombre de coefficients de la matrice, sans qu it y ait 
d'effet de quantification perceptible. Or, en appliquant en regime de stabilite un 
meme niveau de quantification pour tous les types d'images, il en resulte 
necessairement une difference ou dispersion de la qualite entre des images 
simples et des images complexes. 

Le principe de I'invention consiste a introduire une modification de la 
fonction de complexite en la rendant dependante non pas directement du pas 
de quantification, comme dans Fart anterieur, mais d'une mesure representant 
la qualite de codage qui depend du niveau de quantification. 

Le principe de calcul de la complexite de la prochaine image a coder, 
selon I'invention utilise les informations issues d'un premier codage realise pour 
toutes les images destinees a etre codees selon la norme MPEG 2. Ce premier 
codage est realise spatialement pour toutes les images, c'est-a-dire qu'il n'y a 
pas de compensation en mouvement ou de recherche de redondance 
temporelle. Ainsi, en sortie de ce premier codage, il n'y a que des images I. De 
plus, ce premier codage est realise avec plusieurs images d'avance, ce qui 
signifie que lorsqu'une image est codee par le premier codage, elle ne sera 
codee effectivement en utilisant une structure quelconque de groupe d'images 
conforme a la norme MPEG 2, que quelques images plus tard. par exemple 2 
images plus tard. Ainsi, le principe de calcul de I'invention permet d'avoir acces 
avec une avance, par exemple. de deux images, au coufde codage et au pas 
de quantification de chaque image si elle devait etre codee selon le mode 
spatial. 
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Selon le principe de I'invention, la complexity X s ,(n) de la prochaine 
image effectivement codee, calculee par chaque encodeur d'un systeme de 
multiplexage statistique utilisant le principe de calcul de complexite selon 
I'invention est definie par la formule (b) : 

X s ,(n) = Q 1st l (n+k).R(n-1) (b) 

Dans cette formule, n est une grandeur temporelle, par exemple un 
indice de trame ou image video. R(n-1) est le dernier debit alloue a I'encodeur 

par I'allocateur de debit (1) et Q 1st ,(n+k) le pas de quantification pour I'image 
qui sera codee posterieurement par le premier codage et est determine par la 
formule (c) : 

Q 1st ,(n) = X 1 st- | /T l (n) (c) 

Dans cette formule, X 1st ", est la complexite de la derniere image 
codee spatialement en avance par rapport a I'image courante. Et T,(n) est le 
cout de codage attendu pour la prochaine image codee spatialement en 
avance par rapport a I'image courante et est determine par ia formule (d) : 

T l (n) = —l-- — -R{n-\)-G 12 (n) 

^oor J pu t * ' 



Dans cette formule, X" G0P est la complexite du dernier groupe d'images 
codees et est determine par la formule (e) : 

X"gop = X 1st ~, + N P Z pX> + N B Z B X" B (e) 

Dans cette formule, N P est le nombre d'images P dans le groupe 
damages, N B est le nombre d'images B dans le groupe d'images, et Z p et Z B 
sont des coefficients de pond6ration permettant de donner plus ou moins de 
poids aux images P ou B selon leur importance dans le procedfe de codage d 
titre d'exemple Z p = 1 . 1 , et Z B = 075. 

Dans la formule (e), X P et X B sdnt les complexites des demi^res images 
P et B, respectivement, et calcul6es suivant le principe de la formule (a) lors du 
codage effectif selon la structure de GOP conforme & la norme MPEG2. 
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Dans la formule (d), N est le nombre d'images d'un groupe d'images et 
est egal a : 

1+N P +N B 

Dans la formule (d) Rate (n-1) est la derniere consigne de debit recu 
par le codeur et exprimee en nombre de bits par seconde, fpict est la frequence 
des images par seconde, G3 :2 (n) est un coefficient qui est fonction du nombre 
de trames redondantes sur deux images consecutives et est en regie generate 
compris entre 1,0 et 1,5. 

La figure 1 represents un diagramme d'un systeme de multiplexage 
statistique utilisant le dispositif de regulation de debit selon I'invention. 

Afin d'appliquer le principe de calcul decrit precedemment, chaque 
encodeur E(i) (ou codeur) du systeme de multiplexage statistique comprend un 
dispositif de pre-traitement (40), permettant I'analyse d'un flux (41) entrant 
d'images numerisees selon le format normalise 4.2.2 (norme CCIR601). Ce 
dispositif (40) est connu en soi et comprend une memoire tampon permettant 
de stocker un certain nombre d'images entrantes et de reorganiser le flux des 
images en vue du codage. Ce dispositif (40) de pre-traitement est connecte 
premierement par une premiere liaison (42) a un dispositif (50), connu en soi, 
de recherche des vecteurs de mouvement pour chaque image permettant 
d'exploiter la redondance temporelle des images. Deuxiemement, le dispositif 
(40) de pre-traitement est connecte par une deuxieme liaison (46) a un premier 
dispositif (20) de codage realisant le premier codage en mode spatial en 
avance par rapport au codage effectif de I'image. Le dispositif (40) de pre- 
traitement foumit a ce premier dispositif (20) de codage, les images numerisees 
recues en entree. Troisiemement, le dispositif, (40) de pre-traitement est 
connecte par une troisieme liaison (47) a un deuxieme dispositif (30) de codage 
realisant un deuxieme codage respectant la structure determined de groupes 
d'images conforme. a la norme r MPEG 2. Les deux dispositifs (20, 30) de 
codage comprennent chacun, de maniere connue un module (21, 31) realisant 
la transformation cosinus discrete ou DCT, un module (22, 32). realisant 
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l'op6ration de quantification des coefficients issus de la DCT, et un module 
(23,33) r6alisant Toperation VLC, de codage a longueur variable. De fa?on 
remarquable, le dispositif (40) de pr6-traitement fournit des images l(n) de rang 
n au deuxieme dispositif (30) de codage et simultan6ment des images l(n+k) de 
5 rang n+k, ou k est au minimum 6gal a 2 au premier dispositif (20) de codage. 
Ainsi, les images entrant dans le premier dispositif (20) de codage sont cod6es 
spatialement avec un temps d'avance par rapport a leur codage effectif par le 
deuxieme dispositif (30) de codage. 

Le module (32) de quantification du deuxieme dispositif (30) de codage 

10 est connects d un module (34) r^alisant une quantification inverse Iui-m§me 
relie d un module (35) r6alisant une transformation DCT inverse de fa?on a 
reconstruire l'image par un module de reconstruction (36) comprenant 
notamment une memoire. L'image reconstruite servira de support a ('estimation 
de mouvement realisee par I'estimateur de mouvement (50). Cette image 

15 reconstruite est transmise par une liaison (51) du module de reconstruction 
(36) a I'estimateur de mouvement (50). Le module de reconstruction (36) refoit 
egalement, par une liaison (54), les vecteurs de mouvements des images 
pr6cedentes, definis par I'estimateur (50) de mouvement. 

La liaison (47) entre le dispositif (40) de pr6-traitement et le deuxieme 

20 dispositif (30) de codage est realisee au travers d'un dispositif (60) 
differentiates qui re^oit en entr6e les images sortant du dispositif de pr6- 
traitement (40) et, par une liaison (52), l'image de reference stock6e dans la 
m6moire (36). Ce dispositif (60) differentiates realise la difference, macrobloc 
par macrobloc entre les images provenant du dispositif de pr6-traitement (40) et 

25 Timage de reference et transmet sur sa sortie connectee au deuxfeme dispositif 
(30) de codage cette difference qui sera codee selon le principe decrit 
pr6c6demment (DCT, quantification, VLC). La difference n'est effectu6e par le 
dispositif (60) differenciateur que pour les images P ou B. 

L'estimateur de mouvement (50) est Egalement connecte par 

30 Tintermediaire d'une liaison (53) au deuxieme dispositif (30) de codage. Cette 
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liaison permet a I'estimateur de mouvement (50) de transmettre les vecteurs de 
mouvement resultant de la comparaison de I'image de reference avec les 
images P ou B codees par le deuxieme dispositif (30) de codage. 

Le deuxieme dispositif (30) de codage fournit en sortie un flux (300) 
d'images codees selon la norrne MPEG 2 vers un multiplexeur (2). Le premier 
dispositif (20) de codage est connecte a un dispositif (10) de regulation de 
debit. Ce dispositif (10) de regulation de debit constitue I'element de chaque 
codeur E(i) qui permet d'appliquer le principe de I'invention defini 
precedemment. Ce dispositif (10) analyse le flux d'images codees spatialement 
provenant du premier dispositif (20) de codage par la liaison (24) et determine, 
par rintermediaire d'un programme (P1) preenregistre, le cout Cl(n+k) de 
codage, ainsi que le pas de quantification Ql(n+k) pour chaque image codee 
par le premier dispositif (20) de codage. Uindice n+k indique qu'il s'agit du cout 
de I'image recue k images plus tot que I'image a coder, avec k au moins egale 
a 2. De meme, afin de realiser de maniere connue une boucle de regulation, le 
dispositif (10) de regulation de debit est egalement connecte, d'une part au 
module (32) de quantification du deuxieme dispositif (30) de codage, par une 
liaison (132), pour fournir a ce module (32) de quantification le niveau de 
quantification QS(n) approprie pour le codage de I'image courante, et d'autre 
part a la sortie de ce deuxieme dispositif (30) de codage pour recueillir une 
information sur le coOt CS(n) de codage des images envoyees vers le 
multiplexeur (2). Le dispositif (10) de regulation est egalement connecte par un 
bus (11) bidirectionnel au dispositif (1) d'allocation de debit ou allocateur de 
debit du systeme de multiplexage statistique, pour d'une part envoyer vers 
I'allocateur pour chaque image une requete contenant la valeur de la 
complexity X st attendue et calculee selon la formule (b) pour cette image, par 
rintermediaire de moyens de transmission, et d'autre part pour recevoir de 
I'allocateur, pour chaque image, la consigne de debit R(i) correspohdant a la 
requete precedemment envoyee. 
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Pour calculer la valeur de la complexite selon la formule (b), le dispositif 
(10) de regulation de debit comprend. par exemple, un programme P2 
preenregistre dans une memoire (12) pour calculer la valeur de la complexite 
selon les formules (b) a (d) a partir des informations relatives a la complexite 

X 1st ", de la derniere image codee par le premier dispositif (20) de codage, les 
complexites (X P ", X B *) de la derniere image P et de la derniere image B codees 
par le deuxieme dispositif de codage, et la derniere consigne de debit Rate(n-1) 
recue de I'allocateur de debit. Ces informations sont memorisees, par exemple, 
dans la memoire (12). Le pas de quantification de I'image codee par le premier 
(20) dispositif de codage utilise pour calculer la complexite de la prochaine 
image effectivement codee, est celui pour I'image qui sera codee k images plus 
tard, par le deuxieme dispositif (30) de codage, ou k est par exemple egal a 2. 
Les valeurs citees precedemment sont, par exemple, collectees par un 
programme preenregistre sur les moyens (12) de memorisation du dispositif de 
(10) regulation et stockees sur ces memes moyens (12) ou sur des m6moires 
differentes. 

Le programme (P2) calcule la complexite X s ' definie par la formule (b) 
et fonctionne selon I'algorithme de la figure 4. Ce programme comprend, par 
exemple, une pluralite de modules executes par un circuit integre. 

Un premier module (M1) memorise la valeur de la complexite X 1st ", de 
la derniere image codee par le premier dispositif (20) de codage. 

Un deuxieme module (M2) calcule par I'algorithme de la formule (e), 

puis memorise la valeur de la complexite X" GO p globale du dernier groupe 
d'images (GOP) codees par le deuxieme dispositif (30) de codage en utilisant, 

d'une part les valeurs de complexite (X" P , X" B ) des dernieres images P et B 
codees et memorisees, par exemple, dans la memoire (12) "du "dispositif de 
regulation de* debit, et d'autre part les constantes N P , Z P r N B , Z B , 
preenregistrees. par exemple, dans la memoire (12) du dispositif de regulation 
de debit, caracterisant la structure du GOP. A partir de cette valeur de 



2790899 

l-i 

complexite X- G0P> de la complexite X 1st ", de la derniere image codee par le 
premier dispositif (20) de codage, un troisieme module (M3) du programme 
(P2). calcule, puis memorise, par exemple dans la memoire (12) du dispositif 
(10) de regulation de debit, la valeur T,(n) definie par la formule (d) et 
correspondant au cout de codage de la prochaine image codee par le premier 
dispositif (20) de codage. Les constantes N, fpict et G3 :2(n) sont, par exemple, 
memorisees dans la memoire (12) du dispositif de regulation de debit. De 
meme, le dernier debit R(i)) alloue par I'allocateur (1) de debit est egalement 
collecte puis memorise dans la memoire (12) du dispositif (10) de regulation de 
debit par un quatrieme module (M4) du programme (P2) de calcul de la 
complexite. 

. Un cinquieme module (M5) du programme (P2) de calcul de la 
complexite calcule, par la formule (c), le pas ou niveau de quantification Q 1st , 
prevu pour le codage de la prochaine image par le premier dispositif (20) de 
codage a partir des valeurs T,(n) et X 1st ", precedemment calculees et/ou 
memorisees par le premier (M1) et troisieme (M3) module. Enfin, un sixieme 
module (M6) calcule la valeur de la complexite X st a partir des valeurs du pas 
de quantification Q 1st , calculees et memorisees par le cinquieme module et du 
dernier debit R(i) collecte et memorise par le quatrieme module (M4). Une fois 
calculee. cette valeur X st de complexite est transmise, par le dispositif (10) de 
regulation de debit, par des moyens de transmission, vers I'allocateur (1) de 
debit. 

Ainsi, ce calcul particulier de la complexite X st utilisee par le dispositif 
de regulation (10) de debit dans la requete a I'allocateur de debit (1) permet de 
fournir a I'allocateur de debit (1) une estimation de la complexite de la 
prochaine image a coder par le deuxieme dispositif (30) de codage avec un 
temps d'avance. De meme la formule (b) permet, par exemple; d'introduire des 
corrections afin d'affiner la determination de la complexite. 
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Dans une deuxieme variante de realisation du dispositif (10) de 
regulation de debit, un premier ajustement est, par exemple, utilise de facon a 
limiter les variations de la complexite pour les faibles valeurs du niveau de 
quantification. En effet, lorsque le niveau de quantification passe, par exemple, 
de la valeur 1 a la valeur 2, selon la formule (b), la valeur de la complexite va 
done doubler. En reponse a cette requete de complexite, I'allocateur va done 
fournir une valeur de debit double. Or, ce debit n'est pas necessairement 
pertinent par rapport au contenu de I'image dont le niveau de quantification est 
2. Par consequent, afin d'eviter une trop forte variation du debit alloue en 
reponse a une requete de complexite, la valeur du niveau de quantification 
Q 1st ,(n+k) de la formule (b), par exemple pour k egal 2, est remplacee par : 

Q mst (n) = MAX(Qlst |(n) , Q 1st |(n+1) .qI*^)) 

Ainsi la formule (b) devient : 

X ms «(n) = Q msl (n).R(n-1) 

Afin de realiser ce calcul, le programme P2 de calcul de la complexite 
du dispositif de regulation (10) selon Finvention comprend un septieme module 
(M7) permettant de stocker les valeurs du pas de quantification des images 
precedemment codees par le premier dispositif (20) de codage, par exemple, 
dans la memoire (12) du dispositif (10) de regulation de debit. Les pas de 
quantification sont ceux calcules par le cinquieme module. Ce septieme module 
(M7) realise egalement une comparaison entre ces pas de quantification afin de 
determiner et memoriser la valeur maximale Q msl . Le sixieme module (M6) est 
modifie pour utiliser cette valeur lors de sa mise en ceuvre pour realiser le 
calcul de la complexite X^, selon la formule precedente par ['utilisation du 
resultat Q mst et non plus selon la formule (b) initiate. 

Dans I'exemple ci-dessus, seuls les pas de quantification des trois 
dernieres images codees par le premier dispositif de codage sont memorisees. 
Cependant il est possible de prevoir un nombre different de pas de 
quantification. 
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Dans une troisieme variante de realisation du dispositif (10) de 
regulation de debit, un deuxieme ajustement est. par exemple, utilise pour 
compenser les phenomenes d'oscillation lors de I'allocation du debit, cette 
oscillation etant due au temps de reaction de I'allocateur de debit. 

En effef, le principe d'allocation de debit est un principe predictif, par 
consequent, prenons I'exemple oil a un instant t une requete avec une valeur 
forte de complexite est envoyee par le dispositif (10) de regulation de debit. En 
retour, I'allocateur de debit (1) va repondre a un instant t+tO en allouant un 
debit important. Si a cet instant t+tO I'image courante possede, en fait, une 
faible complexite, le debit ne sera pas adapte, et le dispositif (10) de regulation 
de debit va corriger cette difference en envoyant une requete avec une faible 
complexite. Pour eviter ces fluctuations, la valeur de la complexite envoyee par 
le dispositif (10) de regulation de debit selon I'invention est : 

X dms ,(n) = MAX (X mst (n) - XX,,(/i-/)] (b.1) 
Pour realiser ce calcul, le programme P2 de calcul de la complexite du 
dispositif (10) de regulation de debit selon I'invention comprend un huitieme 
module (M8) permettant de stocker les dernieres valeurs de complexite (X st ou 
X mst ) calculees par le sixieme module (M6) non modifie ou par le sixieme 
module (M6) modifie selon la deuxieme variante, par exemple, dans la memoire 
(12) du dispositif (10) de regulation de debit. Ce huitieme module (M8) realise 
egalement le calcul d'une moyenne des valeurs de complexite memorisees et 
une comparaison de la derniere valeur de complexite avec cette moyenne pour 
determiner la plus grande des deux valeurs qui sera la valeur X dms , envoyee 
dans la requite destinee a I'allocateur de debit (1) par les moyens de 
transmission du dispositif (10) de regulation de debit. La valeur g est 
determinee en fonction du temps de reaction de I'allocateur de debit (1) pour 
re>ondre a une requete du dispositif de regulation de debit selon I'invention et 
est pr6ferentiellement egale a 8. 
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Dans la formule (b.1), le premier ajustement est 6galement pris en 
compte, c'est-^-dire que les valeurs de complexite rrtemoris6es sont celles 
calcules par le sixteme module modifte. Lorsque les valeurs de complexite sont 
celles calcules par le sixi6me module non modifie, la formule (b.1) devient : 

X dst (n) = MAX [X st (n) t - £ X M (n - /) ] (b. 1 .2) 

g M 

Comme expliqu6 prec6demment, il est connu que les images ayant une 
forte complexite peuvent etre quantifies severement puisque la vision humaine 
ne permet pas d'integrer tous les details d'une image complexe. Au contraire, la 
vision est sensible aux effets de quantification sur une image de complexity 
faible. Pour corriger cet aspect psychovisuel, un troisieme ajustement est 
realise sur la valeur de la complexite. 

Xpdmst(n) = sqrt(X dmst (n)) (b.2) 

Dans cette formule, la fonction sqrt() correspond a la fonction racine 
carree. Cette fonction est r§alis§e par un neuvieme module (M9) du 
programme P2 de calcul de la complexite. 

Dans la formule precedente, la complexite sur laquelle est appliqu6e la 
racine carree est la complexite issue du calcul realist par le huitfeme module 
(M8) et le sixteme module (M6) modifte. Cependant, il est possible d'appliquer 
ce troisieme ajustement a la complexite calculee par le huitieme module (M8) et 
le sixieme module (M6) non modifie et dans ce cas la formule b.2 devient : 

Xpdst(n) = sqrt(X dst (n)) (b.2.1) 

ou encore ce troisieme ajustement est appliqu6 £ la complexite 
calculee par le huitieme module (M8) et le sixfeme module (M6) modifte et dans 
ce cas la formule b.2 devient : 

Xpmstfn) = sqrt(X mst (n)) (b.2.2) 

ou enfin ce troisieme ajustement est appliqu^ a la complexite calculee 
par le huitieme module (M8) et le sixteme module (M6) non modifi6 et dans ce 
cas la formule b.2 devient : 

Xpst(n) = sqrt(X st (n)) (b.2.3) 
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Afin de respecter les seuils maximum et minimum de complexity 
admissibles par I'allocateur (1) de debit, la valeur de la complexity est, par 
exemple, modifiee par un quatrieme ajustement defini par la formule suivante : 

Xcpdmst(n) = MIN(S maxi MAX(S mjn , K.X pdfnst (n))) (b.3) 

Les valeurs S max respectivement S mjn sont parametrables et 
represented le seuil maximum respectivement le seuil minimum de la 
complexity admissible par allocateur. A titre d'exemple, S max est egal a 100 et 
S min est egale a 1, et la valeur K est egale a 0.01 . 

Afin d'appliquer ce quatrieme ajustement, le programme P2 de calcul 
de complexity selon I'inveritioh comprend un dixiyme module (M10) qui permet 
de r6aliser une comparaison selon la formule b.3 entre les valeurs de S min et 
S ma) < memorisees, par exemple dans la memoire (12) du dispositif de regulation 
de debit dans laquelle sont stockees les valeurs de S min et S max et un 
programme pryenregistre comprenant un module de comparaison, et la valeur 
de la complexity calcule par le neuviyme module selon la formule b.2. 
Cependant, la complexity utilise>e peut etre calcuiye selon Tune quelconque des 
formules b, b.1, b.2.1, b.2.2, b.2.3 

Les quatre ajustements prycydents permettent d'ajuster la valeur de la 
complexity envoyee par le dispositif (10) de rygulation de debit selon I'invention 
vers I'allocateur (1) de debit lorsque le flux d'image est stabilise, c'est-a-dire 
lorsqu'il existe une certaine homogenyite ou continuity dans le flux d'images a 
coder. Ce mode de fonctionnement est le mode stabilise de fonctionnement du 
dispositif (10) de regulation selon I'invention. 

Ce dispositif (10) de regulation selon I'invention peut comprendre 
egalement des elements permettant de gerer les discontinuitys du flux 
d'images a coder, c'est-a-dire les changements de scene (scene cut) et les 
fondus enchalnys (fading) survenant dans une sequence d'image. II est connu 
pour I'homme de mytier que ces deux phynom6nes transitoires sont critiques 
pour un encodeur E(i). En effet, le codage selon la norme MPEG 2 est predictif. 
Par consyquent, un changement de sc6ne ou un fondu enchaTn6 perturbe les 
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mecanismes de prediction. II est egalement connu que ces deux phenomenes 
transitoires demandent beaucoup de debit pour conserver une qualite d'image 
satisfaisante. 

Le principe de I'invention consiste a prevoir ces phenomenes 
5 transitoires et a demander en consequence un debit adapte a ces 
phenomenes. La detection de ces phenomenes est effectuee, par exemple, par 
le dispositif (40) de pre-traitement de l'encodeur ; Comme explique 
precedemment, le dispositif (40) de pre-traitement est capable d'effectuer une 
mesure de la correlation (inter correlation) entre deux images successives et 

10 respectivement entre les ligries d'une meme image (intra correlation). Ces 
mesures sont, par exemple, realisees par un premier dispositif (400. 401) de 
mesure d'inter correlation et respectivement un deuxieme dispositif de mesure 
d'intra correlation. A partir des mesures realisees par ces deux dispositifs (400, 
401), il est possible de detecter un changement de scene ou un fondu 

15 enchame\ 

La detection du fondu enchame est realisee par le deuxieme dispositif 
(401) de mesure et correspond a la detection d'une brusque variation de I'intra 
correlation. L'intra correlation correspond a la somme ligne a ligne de la 
difference entre un premier pixel d'une premiere ligne et un deuxieme pixel de 
la ligne adjacente, le deuxieme pixel ayant la meme position horizontale sur 
cette ligne que le premier pixel sur la premiere ligne. Ainsi, la presence d'un 
fondu enchaine correspond une diminution rapide puis a une augmentation 
rapide de l'intra correlation. Le deuxieme dispositif (401) de mesure comprend 
un programme permettant de detecter une diminution rapide puis a une 
25 augmentation , rapide de l'intra correlation. Le deuxieme dispositif (401) de 
mesure est egalement connecte au dispositif (10) de regulation de debit selon 
I'invention par une liaison (43) et envoie un signal (F) representatif de la 
detection d'un fondu enchaine vers le dispositif (10) de regulation de debit des 
que le deuxieme dispositif (401 ) de mesure detecte un fondu enchaine. Des la 
30 reception de ce signal (F) par le dispositif (10) de regulation de debit selon 
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I'invention, celui-ci envoie vers I'allocateur (1) de debit, pour les h +1 
prochaines images, ou h est le nombre d'images des groupes d'images, une 
valeur complexite X F (n) egale au seuil maximum S max de complexity admissible 
par I'allocateur, par I'intermediaire de ses moyens de transmission. Ensuite, 
c'est-a-dire pour la h + 2 ,6me image, le dispositif (10) de regulation de debit 
selon I'invention fonctionne de nouveau selon le mode stabilise decrit 
precedemment. 

Le premier dispositif (400) de mesure est construit sur la base d'un 
dispositif de pre-traitement, de I'art anterieur, permettant de detecter un 
changement de scene. Ces dispositifs de I'art anterieur sont bases sur I'analyse 
de la mesure de I'inter correlation, c'est-a-dire sur la somme ligne a ligne des 
differences entre un premier pixel d'une premiere image et un deuxieme pixel 
d'une deuxieme image, ce deuxieme pixel ayant la meme position dans la 
deuxieme image que le premier pixel dans la premiere image. Le premier 
dispositif (400) de mesure selon I'invention comprend egalement un dispositif 
permettant d'evaluer, sans la calculer, la complexite des images posterieures 
au changement de scene. Ce dispositif devaluation fournit une mesure SC de 
la decorrelation de I'inter correlation. Une fois evaluee, cette valeur SC est 
transmise au dispositif (10) de regulation par I'intermediaire d'une liaison (44). 
La reception de cette valeur (SC) par le dispositif (10) de regulation de debit 
selon I'invention provoque le calcul puis I'envoi pour e images suivantes. d'une 
complexite definie par la formule : 

X sc (n) = MAX (Xe^nMfSC)), 

Dans cette formule, f est une fonction permettant de determiner la 
complexite d'une image en fonction de la valeur de la decorrelation SC. 

La valeur e correspond au nombre d'images contenues dans la 
mernoire tampon du dispositif de pre-traitement. Ensuite, pour I'image suivante, 
c'est-a-dire pour la e + unieme image, le dispositif (10) de regulation de debit 
fonctionne de nouveau selon le mode stabilise decrit precedemment. 
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La reaction du dispositif (10) de regulation de debit en reponse aux 
signaux transmis par le dispositif (40) de pre-traitement indiquant la presence 
d'un changement de scene ou d'un fondu enchaine est mis en ceuvre par 
exemple, par un programme P3 de detection realisant le logigramme de la 
figure 5. Ce programme P3 est, par exemple, memorise sur la memoire (12) du 
dispositif (10) de regulation de debit. 

Ce programme (P3) de detection realise en permanence une 
surveillance des liaisons (43, 44) provenant des dispositifs (400, 401) de 
detection du dispositif (40) de pre-traitement. Des qu'un signal (SC changement 
de scene ou F fondu enchaine) est transmis sur I'une des liaisons (43, 44) 
precitees, le programme (P3) effectue un premier test (100) pour verifier si le 
signal est un signal (F) de detection de fondu enchaine. Si oui, le programme 
transmet (101) une complexite egale au seuil maximum pour un nombre h 
d'images suivantes, vers I'allocateur de debit, par I'intermediaire des moyens 
de transmission du dispositif (10) de regulation de debit. Sinon, le programme 
P3, realise un deuxieme test (102) pour verifier si le signal (SC) est un signal 
de detection de changement de scene. Si oui, le programme P3 evalue (103) la 
complexite qui sera transmise pour un nombre e d'images suivantes, vers 
I'allocateur de debit, par rintermediaire des moyens de transmission du 
dispositif (10) de regulation de debit. Cette evaluation s'effectue en fonction de 
la mesure SC de I'inter correlation realisee par le premier dispositif (400) de 
mesure et transmise par la liaison (44). Si non, le programme P3, declenche 
(104) le lancement du programme P2 de calcul de la complexite defmie 
precedemment 

II est clair que d'autres modifications a la portee de I'homme du metier 
entrent dans le cadre de Invention. Notamment, le dispositif de regulation de 
debit selon I'invention peut etre remplace'par un dispositif de regulation de I'art 
anterieur auquel est integre ou connecte un dispositif specifique realisant les 
nouvelles fonctionnalites decrites precedemment. 
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REVINDICATIONS 

1. Dispositif de regulation de debit dans un systeme de multiplexage 
statistique de plusieurs flux d'images codees par des codeurs E(i) selon codage 
MPEG 2, integre a chaque codeur E(i), le systeme de multiplexage statistique 
5 comprenant un dispositif (1) deallocation de debit utilisant la complexity calculee 
par le dispositif (10) de regulation de debit, chaque codeur E(i) de chaque flux 
comprenant un premier dispositif (20) de codage realisant un premier codage 
spatial de toutes les images a coder pour determiner le cout de codage de 
chaque image si elle devajt etre codee spatialement et en avance par rapport a 
0 leur deuxieme codage effectif par un deuxieme dispositif (30) de codage, 
caracterise en ce que des moyens (12) de memorisation memorisant la 
complexite X 1st ", de la derniere image codee spatialement par le premier 
dispositif de codage, la complexite (X' G0P ) du dernier groupe d'images 
effectivement codees par le deuxieme dispositif (30) de codage, le dernier debit 
5 Ri alloue par le dispositif d'allocation (1) de debit, le dispositif (10) de regulation 
de debit du codeur E(i) determinant, la valeur de complexite pour la prochaine 
image codee par le deuxieme dispositif (30) de codage, par I'intermediaire d'un 
programme P2 preenregistre execute par des circuits integres et utilisant les 
valeurs memorisees, le dispositif (10) de regulation de debit comprenant 
egalement des moyens de transmission de cette valeur de complexite vers 
I'allocateur de debit (1) pour la determination du prochain debit de consignes 
envoyees au codeur E(i). 

2. Dispositif de regulation de debit selon la revendication 1, caracterise 
en ce que le pas de quantification (Q mst ) utilise par le dispositif (10) de 
regulation de debit pour determiner la complexite de I'image a coder est le pas 
de quantification maximum entre les trois derniers pas de quantification 
determines par le dispositif (10) de regulation de debit, lors du codage par le 
premier dispositif (20) de codage. 
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3. Dispositif de regulation de debit selon la revendication 1 ou 2, 
caracterise en ce que le dispositif de regulation de debit comprend un module 
(M8) de determination de la moyenne des cbmplexites envoyees par le 
dispositif (10) de regulation a I'allocateur de debit (1) pour un nombre determine 
5 d'images precedentes, puis un module de determination, par I'intermediaire 
d'un comparateur, de la valeur maximale entre cette moyenne et la valeur de la 
derniere complexite (X dmst ) calculee et memorisee, cette valeur correspondant a 
la valeur transmise par le dispositif (10) de regulation de debit vers I'allocateur 
(1) de debit par les moyens de transmission. 

0 4. Dispositif de regulation de debit selon I'une des revendications 1 a 3, 

caracterise en ce que le dispositif de regulation comprend des premiers 
moyens (M9) de calcul de la racine carre de la valeur de la complexite 
prealablement calculee par le programme P2, cette valeur correspondant a la 
valeur transmise par le dispositif (10) de regulation de debit vers I'allocateur (1) 

5 de debit par les moyens de transmission. 

5. Dispositif de regulation de debit selon I'une des revendications 1 a 4, 
caracterise en ce que le dispositif de regulation de debit (10) comprend des 
seconds moyens (M10) d'effectuer un seuillage minimal Smin et maximal Smax 
de la valeur de la complexite. 

6. Dispositif de regulation de debit selon la revendication 5, caracterise 
en ce que le seuillage de la complexite est realise par un comparateur qui 
determine la valeur minimum entre, d'une part le seuil maximum, et d'autre part 
le maximum entre le seuil minimum et la derniere complexite calculee qui est 
multipliee par un coefficient determine. 

7. Dispositif de regulation de debit selon les revendications 4 et 5, 
caracterise en ce que les premier et second moyens sont constitues 
respectivement de modules (M9, M10) de programme (P2) enregistres sur les 
moyens (12) de memorisation. : - 
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8. Dispositif de regulation de debit selon Tune des revendications 1 a 7, 
caracterise en ce que le dispositif (10) de regulation de debit est connecte a un 
dispositif (40) de pre-traitement qui comprend au moins un dispositif (400, 401) 
de mesure pour detecter un changement de scene et/ou un fondu enchame en 
effectuant une analyse de la correlation entre deux images successives (inter 
correlation) entre la ligne de pixel d'une image et la ligne de meme rang de 
I'image suivante, ou une analyse de la correlation a I'interieur d'une image 
(intra correlation) entre les lignes d'une meme image, le resultat de cette 
analyse est transmis au dispositif (10) de regulation de debit qui comprend des 
moyens (P3) de determination d'une valeur de complexite (X sc ou X F ) adaptee 
au changement de scene et/ou au fondu enchame, cette valeur correspondant 
a la valeur transmise par le dispositif (10) de regulation de debit vers 
I'allocateur (1) de debit par les moyens de transmission. 

9. Dispositif de regulation de debit selon la revendication 7, caracterise 
en ce que le dispositif (40) de pre-traitement qui comprend un dispositif de 
mesure (401) de I'intra correlation, apres avoir detecte successivement une 
decorrelation puis une recorrelation a I'interieur d'une d'image, envoie un signal 
(F) au dispositif (10) de regulation de debit, qui est analyse comme la detection 
d un fondu enchame, et le dispositif (10) de regulation de debit affecte pour un 
nombre determine d'images a coder suivantes, une valeur de complexite (X F ) 
correspondant au seuil maximum, le nombre d'images a coder suivantes 
correspondant au nombre d'images contenues dans un groupe d'images 
augmentees d'une image, cette valeur correspondant a la valeur transmise par 
le dispositif (10) de regulation de debit vers I'allocateur (1) de debit par les 
moyens de transmission. 

10. Dispositif de regulation de. debit selon la revendication 7 ou 8, 
caracterise en ce que dispositif (40) de pre-traitement, qui comprend un 
dispositif de mesure (401) de I'inter correlation, apres avoir detecte une forte 
decorrelation entre deux images successives, envoie un signal (SC) au 
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dispositif (10) de regulation de debit representatif de la mesure du niveau de 
decorrelation entre les deux images, ce signal (SC) etant analyse par le 
dispositif (10) de regulation de debit comme la detection d'un changement de 
scene, pour evaluer la complexite (X sc ) qui sera appliquee a un nombre 
determine d'images suivantes, en fonction du niveau de decorrelation calcule 
par le dispositif (40) de pre-traitement. 

11. Procede de regulation de debit de chaque codeur (E(i)) d'un 
systeme de multiplexage statistique comprenant un dispositif (1) d'allocation de 
debit connecte a chaque dispositif (10) de regulation de debit de chaque 
codeur (E(i)), chaque codeur (E(i)) comprenant un premier dispositif (20) de 
codage realisant le codage spatial et avec un temps d'avance de toutes les 
images codees effectivement et posterieurement par un deuxieme dispositif 
(30) de codage, le procede comprenant : 

- une 6tape de memorisation sur des moyens (12) de memorisation du 
dispositif (10) de regulation de debit de chaque codeur (E(i)) de valeurs 

representatives de la complexite X 1st ~, de la derniere image codee par le 

premier dispositif (20) de codage, de la complexite X" GOP du dernier groupe 
d'images codees par le deuxieme dispositif (30) de codage, et du dernier debit 
(R(i)) recu par le dispositif (20) de regulation de debit, 

- une etape de calcul de la complexite de la prochaine codee par le 
deuxieme dispositif (30) de codage a partir des valeurs precedemment 
memorisees, 

- une etape de transmission de la ya|eur de complexite de la prochaine 
image codee par le deuxieme dispositif (20) de codage vers le dispositif (10) 
d'allocation de debit. 

12. Procede de regulation de debit selon la revendication 11 
caracterise en ce qu'il comprend : 
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- une deuxieme etape de calcul, determinant ia complexite de la 
prochaine image codee par le deuxieme dispositif (30) de codage comme la 
racine carre de la complexite determinee par la premiere etape de calcul. 

13. Procede de regulation de debit selon la revendication 11 ou 12 
caracterise en ce qu'il comprend : 

- une etape d'analyse d'une mesure de la correlation entre deux 
images permettant de determiner la presence d'un changement de scene et 
une grandeur representative du niveau de decorrelation entre les deux images, 

- une etape de transmission d'un signal representatif de la detection 
d'un changement de scene et une grandeur representative du niveau de 
decorrelation entre les deux images vers le dispositif (10) de regulation de 
debit, 

- une etape devaluation par le dispositif (10) de regulation de debit de 
la valeur de la complexite d'un nombre determine d'images posterieurement 
codees par le deuxieme dispositif (30) de codage, en fonction de la grandeur 
representative du niveau de decorrelation entre les deux images, 

- une etape de transmission par le dispositif (10) de regulation de debit 
de la valeur de la complexite pour le nombre determine d'images vers 
I'allocateur (1) de debit. 

14. Procede de regulation de debit selon I'une des revendications 11 a 
1 3 caracterise en ce qu'il comprend : 

- une etape d'analyse de la mesure de la correlation entre les lignes 
d'une meme image pour determiner la presence d'un fondu enchaine dans une 
sequence d'images, 

- une etape de transmission d'un signal (F) representatif de la detection 
d'un fondu enchaine vers le dispositif (10) de regulation de debit, et 
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correspondant a la detection d'une decollation puis d'une recordation entre 
une ligne de pixel d'une image et la ligne de meme rang de la meme image, 

- une etape de transmission, par le dispositif (10) de regulation de 
debit, vers I'allocateur (1) de debit, d'une valeur de la complexity pour un 
nombre determine d'images posterieurement codees par le deuxieme dispositif 
de codage, la valeur de la complexity correspondant au seuil maximum de 
complexity admissible par I'allocateur (1) de debit. 
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